To Appear in Siam Journal on Optimization, 2004 Error Estimates for Approximate Optimization by the Extended Ritz Method
نویسندگان
چکیده
An alternative to the classical Ritz method for approximate optimization is investigated. In the extended Ritz method, sets of admissible solutions are approximated by their intersections with sets of linear combinations of all n-tuples of functions from a given basis. This alternative scheme, called variable-basis approximation, includes functions computable by trigonometric polynomials with free frequencies, free-node splines, neural networks, and other nonlinear approximating families. Estimates of rates of approximate optimization by the extended Ritz method are derived. Upper bounds on rates of convergence of suboptimal solutions to the optimal one are expressed in terms of the degree n of variable-basis functions, the modulus of continuity of the functional to be minimized, the modulus of Tikhonov well-posedness of the problem, and certain norms tailored to the type of basis. The results are applied to convex best approximation and to kernel methods in
منابع مشابه
Error Estimates for Approximate Optimization by the Extended Ritz Method
An alternative to the classical Ritz method of approximate optimization is investigated. In the extended Ritz method, sets of admissible solutions are approximated by their intersections with linear combinations of n-tuples from a given set. This approximation scheme, called variable-basis approximation, includes functions computable by trigonometric polynomials with free frequencies, neural ne...
متن کاملA Numerical Solution of Fractional Optimal Control Problems Using Spectral Method and Hybrid Functions
In this paper, a modern method is presented to solve a class of fractional optimal control problems (FOCPs) indirectly. First, the necessary optimality conditions for the FOCP are obtained in the form of two fractional differential equations (FDEs). Then, the unknown functions are approximated by the hybrid functions, including Bernoulli polynomials and Block-pulse functions based o...
متن کاملApproximate Primal Solutions and Rate Analysis for Dual Subgradient Methods
In this paper, we study methods for generating approximate primal solutions as a by-product of subgradient methods applied to the Lagrangian dual of a primal convex (possibly nondifferentiable) constrained optimization problem. Our work is motivated by constrained primal problems with a favorable dual problem structure that leads to efficient implementation of dual subgradient methods, such as ...
متن کاملAdaptive Approximation of Young Measure Solutions in Scalar Nonconvex Variational Problems
This paper addresses the numerical approximation of Young measures appearing as generalized solutions to scalar nonconvex variational problems. We prove a priori and a posteriori error estimates for a macroscopic quantity, the stress. For a scalar three-well problem we show convergence of other quantities such as Young measure support and microstructure region. Numerical experiments indicate th...
متن کاملApproximate Closed-form Formulae for Buckling Analysis of Rectangular Tubes under Torsion
The buckling torque may be much less than the yield torque in very thin rectangular tubes under torsion. In this paper, simple closed-form formulae are presented for buckling analysis of long hollow rectangular tubes under torsion. By the presented formulae, one can obtain the critical torque or the critical angle of twist of the tube in terms of its geometrical parameters and material constant...
متن کامل